Ballot theorem（投票定理）是概率论与组合数学中的一个结果：在两名候选人（或两类事件）计票过程中，若A最终得票多于B，则在“随机排列计票顺序”的假设下，A在整个计票过程中始终（或至少不落后于B）的概率可以用一个简洁公式表示。常用于分析计票领先概率、随机序列的前缀比较、路径计数等问题。（不同版本会区分“始终严格领先”与“从不落后”。）
/ˈbælət ˈθɪərəm/
In the ballot theorem, we study the chance that A stays ahead during the count.
在投票定理中，我们研究A在计票过程中保持领先的概率。
Using the ballot theorem, the researcher estimated how likely a candidate with a final lead would never fall behind at any point in a randomly ordered count.
研究者使用投票定理估计：在随机的计票顺序下，一位最终领先的候选人从头到尾都不曾落后的可能性有多大。
ballot 原指“投票、选票”，来自意大利语 ballotta（小球），因为早期投票常用小球作为投票工具；theorem 来自希腊语 theōrēma，意为“可被证明的命题”。“Ballot theorem”之名源于它最初以“计票过程”作直观背景来表述与证明。
Select Language